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TITLE 

PACKET DATA PROCESSING APPARATUS IN PACKET DATA 

COMMUNICATION SYSTEM 

CLAIM OF PRIORITY 

[0001] This application claims priority to an application entitled PA CKETDA TA PROCESSING 
APPARATUS IN PACKET DATA COMMUNICATION SYSTEM filed in the Korean Intellectual 
Property Office on June 26, 2002 and assigned Serial No. 2002-35985, the contents of which are 
hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 
Technical Field 

[0002] The present invention relates to a packet data processing apparatus in a packet data 
communication system, and more particularly to a packet data processing apparatus which 
processes packet data in a packet data serving node. 

Related Art 

[0003] In general, "packet data communication system" is a general name for communication 
systems in which packet data are transmitted and received between a transmitting side and a 
receiving side. Packet data communication systems can be classified into wire packet data 
communication systems utilizing a wire network and mobile packet data communication systems 
utilizing a wireless network. Each of the mobile packet data communication systems requires a 
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1 Wireless Access Gateway (WAG) for connection between a Mobile Station (MS) and the Internet 

2 network. 

3 [0004] I have found that a packet data communication system may be improved when the 

4 performance of a Wireless Access Gateway is improved. Exemplars of recent efforts in the arts 

5 relating to packet data communication are disclosed, for example, in Request for Comments (RFC) 

6 1 662 entitled PPP in HDLC-like Framing dated July 1 994 edited by W. Simpson, U.S. Patent No. 

7 6,529,527 to Chen etal, entitled METHOD AND APPARATUS FOR CARRYING PACKETIZED 

8 VOICE AND DA TA IN WIRELESS COMMUNICATION NETWORKS, issued on March 4, 2003, 

9 U.S. Patent No. 6,510,166 to McClary, entitled STUFFING FILTER MECHANISM FOR DATA 

10 TRANSMISSION SIGNALS, issued on January 21, 2003, U.S. Patent No. 6,490,268 to Lee et al, 

1 1 entitledMETHOD OF PROVIDING BURST TIMING FOR HIGH-SPEED DATA TRANSMISSION 

12 IN A BASE STATION TRANSCEIVER SYSTEM OF A MOBILE COMMUNICATION SYSTEM, 

13 issued on December 3, 2002, and U.S. Patent No. 6,205,142 to Vallee, entitled INVERSE 

14 MULTIPLEXING OF DIGITAL DATA, issued on March 20, 2001 . While these contemporary 

1 5 efforts contain merit, it is my observation that further improvements can also be contemplated. 

1 6 SUMMARY OF THE INVENTION 

n [0005] The present invention provides a packet data processing apparatus in a packet data 

18 communication system, in which a portion of functions of a Packet Data Serving Node (PDSN) 

1 9 can be performed by hardware. A Packet Data Serving Node (PDSN) can be employed to function 

20 as a Wireless Access Gateway. 
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[0006] The present invention provides a packet data processing apparatus in a packet data 
communication system, which can reassemble fragmented Point to Point Protocol (PPP) packets 
in a General Routing Encapsulation (GRE) layer, which is an upper layer of an Internet Protocol 
(IP) layer between a Packet Data Serving Node (PDSN) and a Base Transceiver Station (BTS), into 
a complete Point to Point Protocol (PPP) frame when the Packet Data Serving Node (PDSN) has 
received the fragmented Point to Point Protocol (PPP) packets. 

[0007] The present invention provides a packet data processing apparatus in a packet data 
communication system, which can convert a Point to Point Protocol (PPP) packet transferred from 
a Base Transceiver Station (BTS) into an Internet Protocol (IP) packet by performing byte de- 
stuffing and de-framing for the Point to Point Protocol (PPP) packet, and then can transfer the 
Internet Protocol (IP) packet to the Internet network. 

[0008] The present invention provides a packet data processing apparatus in a packet data 
communication system, which can convert an Internet Protocol (IP) packet transferred from the 
Internet network into a Point to Point Protocol (PPP) packet by performing byte stuffing and 
framing for the Internet Protocol (IP) packet, and then can transfer the Point to Point Protocol 
(PPP) packet to a Base Transceiver Station (BTS). 

[0009] The present invention provides a packet data processing apparatus in a packet data 
communication system, in which configurative elements for performing byte de-stuffing and de- 
framing, from among configurative elements for transferring data from a Base Transceiver Station 
(BTS) to the Internet network, are realized by hardware and operated in cooperation with the other 
configurative elements. 
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1 [00 1 0] In accordance with a first aspect of the present invention, there is provided a de- framing 

2 method employed in a mobile communication system which includes a Base Transceiver Station 

3 (BTS), Mobile Stations (MS) linked through radio channels with the Base Transceiver Station 

4 (BTS), a Packet Data Serving Node (PDSN) connected with the Base Transceiver Station (BTS) 

5 through General Routing Encapsulation (GRE) tunneling by means of a Point to Point Protocol 

6 (PPP), and a host connected with the Packet Data Serving Node (PDSN) through an Internet 

7 network by means of an Internet Protocol (IP), the mobile communication system converting 

8 packet data (PPP data) from the Base Transceiver Station (BTS) based on the Point to Point 

9 Protocol (PPP) into other packet data (IP data) based on the Internet Protocol (IP) and then 

10 transferring the Internet Protocol (IP) data to the host, the Packet Data Serving Node (PDSN) 

1 1 reassembling fragmented Point to Point Protocol (PPP) frame data, which are fragmented packet 

12 data according to the Point to Point Protocol (PPP), into one integrated piece of Point to Point 

1 3 Protocol (PPP) data in the de-framing method, the de-framing method comprising the steps of: a 

14 network controller, which has received the Point to Point Protocol (PPP) frame data, storing the 

15 Point to Point Protocol (PPP) frame data in a packet memory according to each Point to Point 

16 Protocol (PPP) session number of the Point to Point Protocol (PPP) frame data; and when 

1 7 reception of all Point to Point Protocol (PPP) frame data having an equal session number has been 

1 8 completed, a Point to Point Protocol (PPP) de-framing processor reading corresponding Point to 

1 9 Point Protocol (PPP) frame data from the packet memory and reassembling the read Point to Point 

20 Protocol (PPP) frame data, thereby generating the Point to Point Protocol (PPP) data, wherein the 

2 1 network controller stores reassembling information, which is necessary in order to reassemble the 

Page 4 of 69 



PATENT 
P56898 

1 Point to Point Protocol (PPP) frame data having the Point to Point Protocol (PPP) session number, 

2 together with the Point to Point Protocol (PPP) frame data when the network controller stores the 

3 Point to Point Protocol (PPP) frame data according to each Point to Point Protocol (PPP) session 

4 number. 

5 [0011] In accordance with a second aspect of the present invention, there is provided a de- 

6 framing apparatus employed in a mobile communication system which includes a Base Transceiver 

7 Station (BTS), Mobile Stations (MS) linked through radio channels with the Base Transceiver 

8 Station (BTS), a Packet Data Serving Node (PDSN) connected with the Base Transceiver Station 

9 (BTS) through General Routing Encapsulation (GRE) tunneling by means of a Point to Point 

10 Protocol (PPP), and a host connected with the Packet Data Serving Node (PDSN) through an 
n Internet network by means of an Internet Protocol (IP), the mobile communication system 

1 2 converting packet data (PPP data) from the Base Transceiver Station (BTS) based on the Point to 

1 3 Point Protocol (PPP) into other packet data (IP data) based on the Internet Protocol (IP) and then 

14 transferring the Internet Protocol (IP) data to the host, the Packet Data Serving Node (PDSN) 

15 reassembling fragmented Point to Point Protocol (PPP) frame data, which are fragmented packet 

16 data according to the Point to Point Protocol (PPP), into one integrated piece of Point to Point 

17 Protocol (PPP) data in the de-framing apparatus, the de-framing apparatus comprising the steps 

18 of: a network controller receiving the Point to Point Protocol (PPP) frame data, and outputting the 

1 9 Point to Point Protocol (PPP) frame data together with reassembling information according to each 

20 Point to Point Protocol (PPP) session number of the Point to Point Protocol (PPP) frame data, the 

21 reassembling information having been negotiated when a Point to Point Protocol (PPP) link 
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1 between the Base Transceiver Station (BTS) and the network controller is set; a packet memory 

2 storing the Point to Point Protocol (PPP) frame data and the reassembling information from the 

3 network controller according to each Point to Point Protocol (PPP) session number of the Point 

4 to Point Protocol (PPP) frame data; and a Point to Point Protocol (PPP) de-framing processor, 

5 which, when reception of all Point to Point Protocol (PPP) frame data having an equal Point to 

6 Point Protocol (PPP) session number has been completed, reads Point to Point Protocol (PPP) 

7 frame data having the equal Point to Point Protocol (PPP) session number and the reassembling 

8 information from the packet memory, and reassembles the read Point to Point Protocol (PPP) 

9 frame data according to the reassembling information, thereby generating the Point to Point 

10 Protocol (PPP) data. 

1 1 [0012] In accordance with a third aspect of the present invention, there is provided a framing 

12 method employed in a mobile communication system which includes a Base Transceiver Station 

13 (BTS), Mobile Stations (MS) linked through radio channels with the Base Transceiver Station 

14 (BTS), a Packet Data Serving Node (PDSN) connected with the Base Transceiver Station (BTS) 

15 through General Routing Encapsulation (GRE) tunneling by means of a Point to Point Protocol 

16 (PPP), and a host connected with the Packet Data Serving Node (PDSN) through an Internet 

17 network by means of an Internet Protocol (IP), the mobile communication system converting 

1 8 packet data (IP data) from the host based on the Internet Protocol (IP) into other packet data (PPP 

19 data) based on the Point to Point Protocol (PPP) and then transferring the Point to Point Protocol 

20 (PPP) data to the Base Transceiver Station (BTS), the Packet Data Serving Node (PDSN) framing 

2 1 the Point to Point Protocol (PPP) data into multiple pieces of fragmented Point to Point Protocol 
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(PPP) frame data, which are fragmented packet data according to the Point to Point Protocol (PPP), 
the de-framing method comprising the steps of: a network controller, which has received the Point 
to Point Protocol (PPP) data, storing the Point to Point Protocol (PPP) data together with control 
information corresponding to the Point to Point Protocol (PPP) data in a packet memory; and a 
Point to Point Protocol (PPP) framing processor reading the Point to Point Protocol (PPP) data 
together with control information corresponding to the Point to Point Protocol (PPP) data from the 
packet memory and fragmenting the read Point to Point Protocol (PPP) data into multiple pieces 
of Point to Point Protocol (PPP) frame data according to size information included in the control 
information, wherein, from among the fragmented multiple pieces of Point to Point Protocol (PPP) 
frame data, a start flag and an end flag are inserted in first Point to Point Protocol (PPP) frame data 
and last Point to Point Protocol (PPP) frame data, respectively, and then the multiple pieces of 
Point to Point Protocol (PPP) frame data are transmitted to the Base Transceiver Station (BTS). 
[0013] In accordance with a fourth aspect of the present invention, there is provided a framing 
apparatus employed in a mobile communication system which includes a Base Transceiver Station 
(BTS), Mobile Stations (MS) linked through radio channels with the Base Transceiver Station 
(BTS), a Packet Data Serving Node (PDSN) connected with the Base Transceiver Station (BTS) 
through General Routing Encapsulation (GRE) tunneling by means of a Point to Point Protocol 
(PPP), and a host connected with the Packet Data Serving Node (PDSN) through an Internet 
network by means of an Internet Protocol (IP), the mobile communication system converting 
packet data (IP data) from the host based on the Internet Protocol (IP) into other packet data (PPP 
data) based on the Point to Point Protocol (PPP) and then transferring the Point to Point Protocol 
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(PPP) data to the Base Transceiver Station (BTS), the Packet Data Serving Node (PDSN) framing 
the Point to Point Protocol (PPP) data into multiple pieces of fragmented Point to Point Protocol 
(PPP) frame data, which are fragmented packet data according to the Point to Point Protocol (PPP), 
the de-framing apparatus comprising: a network controller, which receives the Point to Point 
Protocol (PPP) data and outputs the received Point to Point Protocol (PPP) data together with 
control information corresponding to the Point to Point Protocol (PPP) data; a packet memory, 
which stores the Point to Point Protocol (PPP) data and the control information provided from the 
network controller; and a Point to Point Protocol (PPP) framing processor, which reads the Point 
to Point Protocol (PPP) data together with control information corresponding to the Point to Point 
Protocol (PPP) data from the packet memory and fragments the read Point to Point Protocol (PPP) 
data into multiple pieces of Point to Point Protocol (PPP) frame data according to size information 
included in the control information, wherein, the Point to Point Protocol (PPP) framing processor 
inserts a start flag and an end flag in first Point to Point Protocol (PPP) frame data and last Point 
to Point Protocol (PPP) frame data, respectively, from among the fragmented multiple pieces of 
Point to Point Protocol (PPP) frame data, and then transmits the multiple pieces of Point to Point 
Protocol (PPP) frame data to the Base Transceiver Station (BTS). 

[0014] In accordance with the principles of the present invention, as embodied and broadly 
described, the present invention provides a deframing method, comprising: receiving PPP frame 
data corresponding to a session number, storing the PPP frame data in a packet memory in 
dependence upon the session number, and storing reassembling information corresponding to the 
session number, said receiving and said storing of the PPP frame data and said storing of the 
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reassembling information being performed by a network controller, the PPP frame data being data 
conforming to a point-to-point protocol and being fragmented; and when said receiving has been 
completed, reading the PPP frame data from the packet memory and reassembling the read PPP 
frame data into one integrated piece of PPP packet data, said reading and reassembling being 
performed by a point-to-point protocol deframing processor, said reassembling being performed 
in dependence upon the reassembling information, the PPP packet data being data conforming to 
the point-to-point protocol, the point-to-point protocol deframing processor and network controller 
being included in a packet data serving node in a mobile communication system, the mobile 
communication system including a base transceiver station, a plurality of mobile stations linked 
through radio channels with the base transceiver station, and a host connected with the packet data 
serving node through an Internet network based on an Internet protocol, the packet data serving 
node connected with the base transceiver station through general routing encapsulation tunneling 
based on the point-to-point protocol, the mobile communication system converting PPP frame data 
received from the base transceiver station into IP packet data and transferring the IP packet data 
to the host, the IP packet data conforming to the Internet protocol. 

[0015] In accordance with the principles of the present invention, as embodied and broadly 
described, the present invention provides a deframing apparatus, comprising a packet data serving 
node in a mobile communication system, the mobile communication system including a base 
transceiver station, a plurality of mobile stations linked through radio channels with the base 
transceiver station, and a host connected with the packet data serving node through an Internet 
network based on an Internet protocol, the packet data serving node connected with the base 
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transceiver station through general routing encapsulation tunneling based on a point-to-point 
protocol, the mobile communication system converting PPP frame data received from the base 
transceiver station into IP packet data and transferring the IP packet data to the host, the PPP frame 
data conforming to a point-to-point protocol and being fragmented, the IP packet data conforming 
to an Internet protocol, the PPP frame data corresponding to a session number, said packet data 
serving node comprising: a network controller receiving the PPP frame data and outputting the 
PPP frame data together with reassembling information in dependence upon the session number 
corresponding to the PPP frame data, the reassembling information having been negotiated when 
a point-to-point protocol link between the base transceiver station and said network controller is 
set; a packet memory being in communication with said network controller, said packet memory 
storing the PPP frame data and the reassembling information received from the network controller 
in dependence upon the session number corresponding to the PPP frame data; and a point-to-point 
protocol deframing processor being in communication with the network controller, said point-to- 
point protocol deframing processor reading the PPP frame data corresponding to the session 
number and reading the reassembling information from the packet memory and reassembling the 
read PPP frame data according to the reassembling information when reception of all PPP frame 
data corresponding to the session number has been completed, to generate one integrated piece of 
PPP packet data, the PPP packet data being data conforming to the point-to-point protocol. 
[0016] In accordance with the principles of the present invention, as embodied and broadly 
described, the present invention provides a framing method, comprising: storing PPP packet data 
and control information corresponding to the PPP packet data in a packet memory, said storing 
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being performed by a network controller, the PPP packet data being one integrated piece of PPP 
packet data and conforming a point-to-point protocol; reading the PPP packet data and the control 
information from the packet memory; and fragmenting the read PPP packet data into a plurality 
of pieces of PPP frame data according to size information included in the control information, the 
PPP frame data being data conforming the point-to-point protocol, said reading and fragmenting 
being performed by a point-to-point protocol framing processor, the plurality of pieces of PPP 
frame data including a first piece of PPP frame data and a last piece of PPP frame data, with a start 
flag being inserted into the first piece of PPP frame data and an end flag being inserted into the last 
piece of PPP frame data, the plurality of pieces of PPP frame data being transmitted to a base 
transceiver station, the network controller and the point-to-point protocol framing processor being 
included in a packet data serving node in a mobile communication system, the mobile 
communication system including the base transceiver station, a plurality of mobile stations linked 
through radio channels with the base transceiver station, and a host connected with the packet data 
serving node through an Internet network based on an Internet protocol, the packet data serving 
node being connected with the base transceiver station through general routing encapsulation 
tunneling based on the point-to-point protocol, the mobile communication system converting IP 
packet data received from the host into the PPP frame data and transferring the PPP frame data to 
the base transceiver station, the IP packet data conforming to the Internet protocol. 
[0017] In accordance with the principles of the present invention, as embodied and broadly 
described, the present invention provides a framing apparatus, comprising: a packet data serving 
node in a mobile communication system, the mobile communication system including a base 
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transceiver station, a plurality of mobile stations linked through radio channels with the base 
transceiver station, and a host connected with the packet data serving node through an Internet 
network based on an Internet protocol, the packet data serving node connected with the base 
transceiver station through general routing encapsulation tunneling based on a point-to-point 
protocol, the mobile communication system converting IP packet data received from the host into 
a plurality of pieces of PPP frame data and transferring the pieces of the PPP frame data to the base 
transceiver station, the IP packet data conforming to an Internet protocol, said packet data serving 
node framing one integrated piece of PPP packet data into a plurality of pieces of the PPP frame 
data, the plurality of pieces of the PPP frame data including a first piece of PPP frame data and a 
last piece of PPP frame data, the PPP packet data conforming to a point-to-point protocol, the PPP 
frame data conforming the point-to-point protocol and being fragmented, each of the pieces of the 
PPP frame data corresponding to a session number, said packet data serving node comprising: a 
network controller receiving the PPP packet data and outputting the received PPP packet data with 
control information corresponding to the PPP packet data; a packet memory being in 
communication with said network controller, said packet memory storing the PPP packet data and 
the control information provided from said network controller; and a point-to-point protocol 
framing processor being in communication with said network controller, said point-to-point 
protocol framing processor reading the PPP packet data with the control information 
corresponding to the PPP packet data from said packet memory and fragmenting the read PPP 
packet data into a plurality of pieces of PPP frame data in accordance with size information 
included in the control information, said point-to-point protocol framing processor inserting a start 
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flag into the first piece of PPP frame data and an end flag into the last piece of PPP frame data and 
transmitting the plurality of pieces of PPP frame data to the base transceiver station. 
[0018] The present invention is more specifically described in the following paragraphs by 
reference to the drawings attached only by way of example. Other advantages and features will 
become apparent from the following description and from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0019] A more complete appreciation of the invention, and many of the attendant advantages 
thereof, will be readily apparent as the same becomes better understood by reference to the 
following detailed description when considered in conjunction with the accompanying drawings 
in which like reference symbols indicate the same or similar components, wherein: 
[0020] FIG. 1 illustrates a construction of a packet data communication system; 
[0021] FIG. 2 is a block diagram showing a detailed construction of the Packet Data Serving 
Node (PDSN) shown in FIG. 1 ; 

[0022] FIG. 3 shows a stack architecture of a packet data communication network of an 
embodiment of the present invention; 

[0023] FIG. 4 shows a structure of a frame employed in order to transmit packet data between 
a Base Station Controller (BSC) and a Packet Data Serving Node (PDSN), in accordance with the 
principles of the present invention; 

[0024] FIG. 5 is a block diagram showing a detailed construction of a Packet Data Serving Node 
(PDSN) of an embodiment of the present invention; 
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1 [0025] FIG. 6 is a block diagram illustrating, in detail, several configurative elements from 

2 among the construction shown in FIG. 5, in accordance with the principles of the present 

3 invention; 

4 [0026] FIG. 7 is a block diagram illustrating a detailed configuration of the byte stuffing 

5 processor shown in FIG. 6, in accordance with the principles of the present invention; and 

6 [0027] FIG. 8 is a block diagram illustrating a detailed configuration of the byte de-stuffing 

7 processor shown in FIG. 6 5 in accordance with the principles of the present invention. 

8 DESCRIPTION OF BEST MODE OF CARRYING OUT THE INVENTION 

9 [0028] While the present invention will be described more fully hereinafter with reference to 

10 the accompanying drawings, in which details of the present invention are shown, it is to be 

1 1 understood at the outset of the description which follows that persons of skill in the appropriate 

12 arts may modify the invention here described while still achieving the favorable results of this 

13 invention. Accordingly, the description of the best mode contemplated of carrying out the 

14 invention, which follows, is to be understood as being a broad, teaching disclosure directed to 

15 persons of skill in the appropriate arts, and not as limiting upon the present invention. 

16 [0029] Illustrative embodiments of the best mode of carrying out the invention are described 

1 7 below. In the interest of clarity, not all features of an actual implementation are described. In the 

1 8 following description, well-known functions, constructions, and configurations are not described 

19 in detail since they could obscure the invention with unnecessary detail. It will be appreciated that 

20 in the development of any actual embodiment numerous implementation-specific decisions must 
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be made to achieve the developers 1 specific goals, such as compliance with system-related and 
business-related constraints, which will vary from one implementation to another. Moreover, it 
will be appreciated that such a development effort might be complex and time-consuming, but 
would nevertheless be a routine undertaking for those of ordinary skill having the benefit of this 
disclosure. 

[0030] FIG. 1 illustrates a construction of a packet data communication system. Also, FIG. 1 
illustrates a construction of a mobile packet data communication system. The mobile packet data 
communication system shown in FIG. 1 is a reference model of a packet data network for next 
generation mobile communication, in which connection is made in such a way as "MS « BSC/PCF 
- IP Network - PDSN - IP Network - End host". 

[0031] Referring to FIG. 1 , user packet data from a Mobile Station (MS) 1 0 1 are transmitted to 
a Base Transceiver Station (BTS) 1 03 through a predetermined backward traffic channel on an air 
link. Meanwhile, the MS 1 0 1 receives packet data from the BTS through a predetermined forward 
traffic channel. The BTS 103 transfers packet data received from the MS 101 to a Base Station 
Controller/Packet Control Function (BSC/PCF) 105. The BTS 103 transfers packet data received 
from the BSC/PCF 105 to the MS 101. The BSC/PCF 105 uses a Packet Control Function (PCF) 
in transmitting packet data received from the BTS 1 03 to a PDSN 1 09 through an Internet Protocol 
(IP) network 107. Also, the BSC 105 transmits packet data provided through the IP Network 107 
from the PDSN 1 09 to the BTS 1 03. The PDSN 1 09 receives packet data from the BSC/PCF 1 05 
through the IP Network 107 and transmits the packet data to a router 111. Also, the PDSN 109 
transmits packet data from the router 1 1 1 to the BSC/PCF 105 through the IP Network 107. The 
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router 1 1 1 exchanges packet data with an end host 1 1 5 through the Internet 113. Usually, an IP 
packet is used between the router 1 1 1 and the end host 115. 

[0032] With reference to FIG. 1 , in the communication system having the construction described 
above, a PPP frame is used as the packet data between the BSC/PCF 1 05 and the PDSN 1 09, and 
an IP packet is used as the packet data between the PDSN 1 09 and the end host 115. That is, user 
packet data are transmitted/received according to a PPP protocol between the MS 101 and the 
PDSN 109, and the PDSN 109 and the end host 115 are connected to each other through the 
Internet 113 according to an IP (Internet Protocol). Therefore, in order to enable the PDSN 109 
to transmit the PPP frame from the BSC/PCF 1 05 to the router 1 1 1 , a predetermined packet data 
processing for converting the PPP frame into an IP packet is required. Further, in order to enable 
the PDSN 1 09 to transmit the IP frame from the router 1 1 1 to the BSC/PCF 1 05, a predetermined 
packet data processing for converting the IP frame into a PPP frame is required. Herein, the PPP 
frame is also referred to as "PPP packet data". In order to convert the PPP packet data into IP 
packet data, the PDSN 1 09 performs "byte de-stuffing" and "PPP de-framing" in accordance with 
the Request for Comments (RFC) 1662 entitled PPP in HDLC-like Framing dated July 1994 
edited by W. Simpson. Also, in order to convert the IP packet data into PPP packet data, the 
PDSN 109 performs "byte stuffing" and "PPP framing". 

[0033] FIG. 2 is a block diagram showing a detailed construction of the Packet Data Serving 
Node (PDSN) shown in FIG. 1 . The functions of the PDSN 1 09a will be described with reference 
to FIGs. 1 and 2. In the discussion of the details shown in FIG. 2, the PDSN 109a of FIG. 2 
corresponds to the PSDN 109 shown in FIG. 1 . 
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1 [0034] The PDSN 109a shown in FIG. 2 utilizes software to perform functions, as described 

2 herein. The network controller 212 shown in FIG. 2 generates IP packets by performing PPP de- 

3 framing and byte de-stuffing purely by means of software. The network controller 2 1 2 shown in 

4 FIG. 2 uses software in generating the PPP frame packet from the IP packet according to the PPP 

5 session by the PPP framing. Further, the network controller 2 1 2 shown in FIG. 2 performs byte 

6 stuffing to provide a control characteristic to predetermined byte data of an information field while 

7 performing the PPP framing by software. 

8 [0035] With reference to FIG. 1, a link layer between the PDSN 109 and the PCF of the 

9 BSC/PCF 105 employs a fast ethernet (FE). The PCF of the BSC/PCF 105 is connected to the 

10 PDSN 1 09 by means of tunneling for General Routing Encapsulation (GRE). Therefore, the PCF 

1 1 of the BSC/PCF 105 transmits the PPP packet data, which have been transmitted on a Point to 

12 Point Protocol (PPP) from the MS 101, to the PDSN 109 via a GRE tunnel connected by the GRE 

13 tunneling. The PCF of the BSC/PCF 105 fragments most of user data packets received from a 

14 plurality of MSs linked through a large number of radio channels and then transmits the mostly- 

15 fragmented user data packets as the PPP packet data. Therefore, the PDSN 1 09 must reassemble 

16 the fragmented PPP data packets into a complete message through the PPP de-framing. For this 

1 7 reassembling, the PPP packet data transmitted to the PDSN 1 09 includes a GRE header having a 

1 8 specific key value and sequence number in the GRE tunnel. The key value matches a specific PPP 

1 9 session of each MS, and the sequence number is information necessary in order to reassemble the 

20 fragmented PPP data packets into a complete message through the PPP de-framing. 

2 1 [0036] With reference to FIG. 1 , meanwhile, the PDSN 1 09 generates PPP data packets of a type 
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1 required by the PCF of the BSC/PCF 105 through PPP framing and byte stuffing of the IP packet 

2 data received from the Internet 1 13 through the router 111. For this, the PDSN 109 searches for 

3 a PPP session corresponding to the IP packets from the Internet 113 and performs PPP 

4 communication according to an established option of a PPP link of the corresponding PPP session. 

5 [0037] In reflecting the above description on the construction shown in FIG. 2, the packet data 

6 of the Mobile Stations (MSs) linked through a large number of radio channels are transmitted as 

7 PPP data packets from the PCF of the BSC/PCF 105. A Medium Access Control (MAC) header 

8 is eliminated from a PPP data packet while the PPP data packet passes a MAC 211. The PPP data 

9 packet without the MAC header is provided to a network controller 212. The network controller 

10 212 confirms an IP address possessed by the received PPP data packet, and determines whether 

1 1 the confirmed IP address is the same as the IP address of the network controller 212. When the 

12 confirmed IP address is the same as the IP address of the network controller 212, the network 

1 3 controller 2 1 2 eliminates the IP header from the PPP data packet and analyzes the GRE header of 

1 4 the PPP data without the IP header. When the network controller 2 1 2 confirms the key value and 

1 5 sequence number by analyzing the GRE header, the network controller 212 provides the key value 

16 to a content addressable memory CAM (not shown) and searches for a PPP session number. 

17 Further, the network controller 212 checks by the sequence numbers whether the PPP frame 

1 8 packets in the tunnel have been received in regular sequence or not. Then, the network controller 

19 212 generates IP packets by performing the PPP de-framing and byte de-stuffing purely by means 

20 of software. That is, the network controller 2 1 2 performs the PPP de-framing after finding a start 

21 flag and an end flag of a PPP frame according to a PPP session corresponding to the key value 
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analyzed from the GRE header of the PPP data packet by software. By the PPP de-framing, the 
network controller 212 reassembles each fragmented PPP frame data, thereby generating an IP 
packet according to each frame data. Further, while the network controller 212 performs the PPP 
de-framing by software, the network controller 212 finds and eliminates a Control Escape 
Character in the PPP information field and performs byte de-stuffing for restoring a Control 
Character following the Control Escape Character to original byte data. 
[0038] Further, with continued reference to FIG. 2, in the backward direction from the PDSN 
109a to the MS 101, the network controller 212 uses software in finding a PPP session 
corresponding to an IP packet inputted from the end host 115 and then performing PPP 
communication with the MS 101 according to a PPP link establishment option of the 
corresponding session. That is, the network controller 212 uses software in generating the PPP 
frame packet from the IP packet according to the PPP session by the PPP framing. Further, the 
network controller 21 2 performs byte stuffing to provide a control characteristic to predetermined 
byte data of an information field while performing the PPP framing by software. 
[0039] With reference to FIG. 2, the PPP data packet between the MS 1 01 and the PDSN 1 09a 
may be subjected to PPP compression and encryption. The PPP compression and encryption is 
performed by cooperation between the network controller 212 and a compression/encryption unit 
214 provided in the PDSN 109a. Further, after a PPP link between the MS 101 and the PDSN 
109a matches a new IP address, the PDSN 109 applies IP security to the IP packet from the MS 
101 to the Internet 1 13 by means of the cooperation between the network controller 212 and the 
compression/encryption unit 214. A memory 215 is utilized in conjunction with the 
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1 compression/encryption unit 214. 

2 [0040] With reference to FIG. 2, as noted from the above description, the network controller 2 1 2 

3 analyzes a GRE header of a received PPP data packet and confirms a PPP session number 

4 corresponding to a key value included in the GRE header. When the PPP session number has been 

5 confirmed, the confirmed PPP session number has been mapped to the IP address. Herein, the 

6 network controller 212 performs all of the operations described above by software. Further, the 

7 network controller 2 1 2 eliminates the GRE headers from the PPP data packets and stores the PPP 

8 data packets without the GRE header in a temporary packet memory 213 according to the PPP 

9 session numbers. Then, the network controller 212 de-frames the PPP frame by the data stored 

10 in the temporary packet memory 213, so that load between the network controller 212 and the 

1 1 temporary packet memory 213 increases very much. Moreover, the PPP data packets in the GRE 

1 2 tunnel may be segmented packets, and, in this case, there may exist either more than one start and 

1 3 end flags or only one start flag and end flag of the PPP data packet in the GRE tunnel. Therefore, 

14 it is a heavy burden for the network controller 2 12 to confirm all of the packets to search for the 
is start flag and end flag and then perform the de-framing and de-stuffing only by software. 

16 [0041] As described above, the PDSN 109a of FIG. 2 uses software in performing all of the 

17 serial processes for the packet data. Therefore, the performance of the communication system 

18 deteriorates due to the excessive load to the network control unit for processing the packet data, 

19 thereby naturally causing many problems in an aspect that the communication system should 

20 support high speed service hereafter. 

21 [0042] With reference to FIG. 2, in a mobile communication network, when the PDSN 109a 
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receives the fragmented PPP packets in a GRE which is a higher layer of the IP layer between the 
BSC/PCF and the PDSN, the PDSN reassembles the fragmented PPP packets into a complete PPP 
frame and performs PPP byte de-stuffing by software. Therefore, excessive loads are applied to 
processors in the PDSN, which perform the corresponding functions. As a result, processing of 
the PPP protocol data is delayed, deteriorating the performance of the entire system, and thereby 
significantly deteriorating both the speed at which MSs connect with the Internet as well as the 
Internet service quality provided to the MSs. Moreover, a limited number of processors on a 
system board perform a large number of functions. Especially, as the limited number of processors 
perform IP security (IPSec), encryption/description, compression/decompression, etc., which are 
functions of the PDSN, the performance of the entire system deteriorates further. 
[0043] In other words, in the art described above regarding FIG. 2, most of the serial functions 
are performed by software, and a network controller or network processor (NP) has so many jobs 
to do by software that improvement in the performance of the PDSN 1 09a cannot be anticipated. 
That is, in consideration of the processing speed hereafter, too heavy a load is laid on processing 
the PPP data between the MS and the PDSN 1 09a by software. Especially, in relation to the PPP, 
since framing, de-framing, stuffing, de-stuffing, many labors for reconstructing the fragmented 
PPP frame data in the GRE tunnel, etc., are processed by software, too heavy a load is laid on 
software elements of the system, and it is thus necessary to process more jobs by hardware in order 
to prevent the performance of the entire PDSN 1 09a from deteriorating. 
[0044] Hereinafter, embodiments of the present invention will be described with reference to 
the accompanying drawings. First, the present invention enables some configurations of a PDSN 
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to be realized by hardware instead of software, which is believed to be an improvement over the 
configuration of the PDSN 109a shown in FIG. 2. 

[0045J In the discussion of FIG. 2, the PDSN 109a shown in FIG. 2 corresponds to the PSDN 
109 shown in FIG. 1. In the discussion of FIGs. 3-8, regarding the principles of the present 
invention, the PDSN 109 shown in FIG. 5 corresponds to the PSDN 109 shown in FIG. 1. The 
PDSN 109a of FIG. 2 and the PDSN 109 of FIG. 5 have some features in common, but those two 
PDSNs are not identical. 

[0046] Specifically, in the present invention, the PPP framing and de-framing, byte stuffing, and 
byte de-stuffing functions of a PDSN are realized by hardware instead of software, so that 
performance of an interface line card constituting the PDSN is improved, a much higher speed 
packet processing system supporting a high speed interface between an MS and the PDSN can be 
manufactured, and the WAG function between the MS and the Internet network can be more stably 
realized. 

[0047] In the present invention, PPP framing data are subjected to GRE tunneling and 
exchanged between the MS and the PDSN, and, from among the functions of the PDSN, the PPP 
framing, byte stuffing, PPP de-framing, and byte de-stuffing are performed by hardware. The other 
functions of the PDSN for packet processing are performed as per the method utilizing software 
in packet processing, as described above with reference to FIGs. 1 and 2. Therefore, in the 
following description, a detailed description of a process according to the method described above 
with reference to FIGs. 1 and 2 in cooperation with a processing according to the present invention 
will be omitted. The PDSN 109 shown in FIG. 5 is is not identical to the PDSN 109a shown in 
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FIG. 2 for several reasons, including the fact that the PDSN 1 09a shown in FIG. 2 does not include 
generators 230 and 240. However, there are some similarities, for example the PDSN 1 09 of FIG. 
5 and the PDSN 109a of FIG. 2 both include a compression/encryption unit 214. 

1 . Configuration according to an Embodiment of the Present Invention 

1 . 1 Stack Architecture of Packet Data Communication Network 
[0048] FIG. 3 shows a stack architecture of a packet data communication network according to 
an embodiment of the present invention. As shown in FIG. 3, a frame format (PPP frame format) 
between an MS and a PDSN has a layer structure of Link layer/IP/GRE/PPP/IP/High layers, and 
data of the PPP frame format are fragmented in the PDSN. That is known as PPP termination. 
Therefore, from the PDSN, an IP header is added to a user data packet of each MS, thereby 
converting the user data packet into an IP packet with an IP header. 

[0049] Referring to FIG. 3, when a user data packet which will be transmitted from an upper 
layer such as multi-channel interface processor (MIP) or UDP is generated, the MS sends the user 
data packet down to the IP layer, as shown in stack 300. Then, the IP layer classifies the user data 
packet according to the destination of the user data packet and sends the user data packet down to 
the PPP layer which is an end-to-end protocol. The PPP layer transmits the user data packet 
sequentially through the loop assignment center (LAC) layer, the MAC layer, and the Air Link 
layer, and then by the air. The LAC layer and MAC layer follow a standard of IS-2000, which is 
a mobile communication standard, and the MAC layer performs connection of a Radio Link 
Protocol (RLP) of channels between the MS, BTS, and BSC. 

[0050] The data transmitted through the air as described above are received by the Air Link layer 
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1 of the BTS or BSC, and are then transferred through the MAC layer and the LAC layer, as shown 

2 in stack 302. The PPP frame transmitted through the LAC layer is provided to the GRE layer, in 

3 which a GRE header including a sequence number and a key value determining the PPP session 

4 number is added to the PPP frame. The PPP frame having the GRE header is provided to the 

5 PDSN through an IP layer, a Link Layer, and a Physical Layer (PL). 

6 [0051] The data in a PPP frame format from the BSC/PCF are provided through a PL and a Link 

7 Layer to a lower IP layer in the PDSN, as shown in stack 304. In the lower IP layer, an IP header 

8 is eliminated from the PPP frame data, which are then provided to a GRE layer. The GRE layer 

9 analyzes the GRE header of the PPP frame data without the IP header to find the key value and the 

I o sequence number, and then eliminates the GRE header. Then, a PPP header and another IP header 

I I are eliminated from the PPP frame data without the GRE header in the PPP and upper IP layers, 

1 2 so that user data can be outputted. Thereafter, an IP header required by an IP network is added to 

13 the user data by the lower IP layer of the PDSN, and then the user data with the IP header are 

14 transferred through a Link Layer and a PL to the end host. Therefore, the data outputted from the 

15 PDSN has the configuration of an IP packet, as shown in stack 306. In the stack 304, the term IKE 

16 corresponds to Internet Key Exchange. 

n [0052] As described above, between the BSC/PCF and the PDSN, the PPP frame data are 

1 8 transmitted/received by the GRE tunneling through an IP network which has a fast ethernet as a 

19 data link layer, and the PPP frame data from the BSC/PCF may be provided to the PDSN after 

20 being fragmented. Further, the GRE header information includes a key value which represents a 

21 PPP session for each MS and a sequence number for sequentially restoring each packet data 
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through the IP network. 

1 2 Frame Structure between MS and PDSN 
[0053] FIG. 4 shows a structure of a frame employed in order to transmit packet data between 
a Base Station Controller (BSC) and a Packet Data Serving Node (PDSN), in accordance with the 
principles of the present invention. In the frame 400 shown in FIG. 4, a PPP header includes a flag 
field, an address field, and a control field. The flag field is an area in which a start flag and an end 
flag are set. 'OxFF' is recorded in the address field, and '0x03' is stored in the control field. 
Meanwhile, the other area (PPP information field) except for the PPP header may include '0x7D' 
which represents that byte stuffing has been performed. Therefore, a PPP information field 
including '0x7D' must be restored to original data through byte de-stuffing, in order to enable the 
frame to be converted to an IP packet. 

1.3 Construction of PDSN 
[0054] FIG. 5 is a block diagram showing a detailed construction of a Packet Data Serving Node 
(PDSN) of an embodiment of the present invention. As shown in FIG. 5, the PDSN 109 includes 
a PPP frame generator 230, which performs PPP framing and byte stuffing, and an IP frame 
generator 240, which performs PPP de-framing and byte de-stuffing, in addition to the 
configuration of the PDSN as described above with reference to FIG. 2. The PDSN 109 shown 
in FIG. 5, in accordance with the principles of the present invention, includes the configuration 
of the PDSN 109a shown in FIG. 2 and also the the PPP Frame Generator 230 and IP Frame 
Generator 240. 

[0055] Referring to FIG. 5, the IP frame generator 240 receives the PPP frame from the MS 1 01 
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through the IP Network 107 and performs de-framing for generating an IP frame by means of the 
PPP frame. Further, when the data recorded in the information field of the PPP frame have been 
stuffed, the IP frame generator 240 cooperates with the above-described configuration of FIG. 2 
to perform the de-stuffing operation for restoring the data. The PPP frame generator 230 receives 
the IP frame from the Internet 1 1 3 through the router 1 1 1 and performs framing for generating a 
PPP frame by the IP frame. Further, when stuffing is requested from the MS 1 01 , the PPP frame 
generator 230 cooperates with the above-described configuration of FIG. 2 to perform the stuffing 
operation for stuffing specific data of the generated PPP frame. The PPP frame generator 230 and 
the IP frame generator 240 are connected with the network controller 212 through a predetermined 
bus for the cooperation with the above-described configuration of FIG. 2. Herein, the 
predetermined bus may be a peripheral connect interface (PCI) bus. 

[0056] FIG. 6 is a block diagram illustrating, in detail, several configurative elements from 
among the construction shown in FIG. 5, in accordance with the principles of the present 
invention. FIG. 6 is a block diagram illustrating, in detail, the PPP frame generator 230, the IP 
frame generator 240, and the above-described configuration for the cooperation according to an 
embodiment of the present invention. 

[0057] FIG. 7 is a block diagram illustrating a detailed configuration of the byte stuffing 
processor shown in FIG. 6, in accordance with the principles of the present invention. FIG. 8 is 
a block diagram illustrating a detailed configuration of the byte de-stuffing processor shown in 
FIG. 6, in accordance with the principles of the present invention. FIG. 7 is a block diagram 
illustrating a detailed construction of the byte stuffing processor 63 5, and FIG. 8 is a block diagram 
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illustrating a detailed construction of the byte de-stuffing processor 645. 
[0058] Referring to FIG. 6, the frame received by the MAC 21 1 is inputted to the network 
controller 212 after a MAC header is eliminated from the frame. The network controller 212 
receives the frame from which the MAC header has been eliminated, and analyzes an IP address 
from an IP header of the frame, thereby determining whether the IP address from the IP header of 
the frame coincides with the IP address of the network controller 212. When the IP address from 
the IP header of the frame coincides with the IP address of the network controller 2 1 2, the network 
controller 2 1 2 eliminates the IP header of the frame and then analyzes a GRE header of the frame 
without the IP header, thereby confirming a key value. Then, the network controller 212 finds a 
PPP session number corresponding to the confirmed key value, classifies a PPP frame, obtained 
by eliminating the GRE header from the frame, according to the PPP session number, and then 
provides the PPP frame to a packet memory 619. In this case, the packet memory 619 may store 
PPP link setting options according to the PPP session numbers. The PPP frame is converted into 
an IP frame by the IP frame generator 240, which is then stored in the packet memory 619. The 
network controller 212 reads the IP frame stored in the packet memory 619 and provides the IP 
frame to the router 111 through a bus. The IP frame having been provided to the router 1 1 1 is 
provided to a predetermined end host 1 1 5 through the Internet 113. 

[0059] Meanwhile, an IP frame from the end host 1 1 5 is received by the router 1 1 1 through the 
Internet 113, and the router 1 1 1 provides the IP frame to the network controller 212 of the PDSN 
109. The network controller 212 stores the IP frame from the router 1 1 1 in the packet memory 
619. The IP frame stored in the packet memory 619 is converted into a PPP frame by the PPP 
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frame generator 230, which is then stored in the packet memory 6 1 9. The network controller 2 1 2 
adds a GRE header and an IP header to the PPP frame stored in the packet memory 619 and then 
provides the frame with the headers to the MAC 211. The MAC 21 1 adds an MAC header to the 
frame and then transmits it to the BSC/PCF 105. 

[0060] As described above, the network controller 2 1 2 utilizes software in converting the frame 
provided by the MAC 21 1 into the PPP frame and storing the PPP frame. Also, the network 
controller 212 utilizes software in converting the PPP frame generated by means of the IP frame 
from the MAC 21 1 into a frame which can be provided to the BSC/PCF 105. 
[0061] A receiving (Rx) ring descriptor 61 1 and a transmitting (Tx) ring descriptor 612 are 
included in the packet memory 619. The packet memory 619 includes Rx and Tx ring descriptors 
61 1 and 612 for stuffing, Rx and Tx ring descriptors 613 and 614 for de-stuffing, Rx and Tx PPP 
stuffing queues 615 and 616, and Rx and Tx PPP de-stuffing queues 6 1 7 and 618. The Rx and Tx 
PPP stuffing queues 615 and 616 are queues used in the PPP frame generator 230 to generate a 
PPP frame from an IP frame, and the Rx and Tx PPP de-stuffing queues 617 and 61 8 are queues 
used in the IP frame generator 240 to generate an IP frame from a PPP frame. The Rx and Tx PPP 
stuffing queues 615 and 616 and the Rx and Tx PPP de-stuffing queues 617 and 618 are shared 
by the network controller 2 1 2 in its process by software. That is, the network controller 212 stores 
a PPP frame, which is obtained by eliminating the GRE header and the IP header from the frame 
received from the MAC 2 1 1 , in the Tx PPP de-stuffing queue 618, thereby enabling the IP frame 
generator 240 to read the PPP frame. Meanwhile, the IP frame generated by the IP frame generator 
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240 is stored in the Rx PPP de-stuffing queue 61 7, so that the network controller 212 can read the 
IP frame and transmits it to the router 111. Meanwhile, the IP frame provided to the network 
controller 212 from the router 1 1 1 is stored in the Tx PPP stuffing queue 616, so that the PPP 
frame generator 230 can read the IP frame. The PPP frame generated by the PPP frame generator 
23 0 is stored in the Tx PPP stuffing queue 6 1 6, so that the network controller 2 1 2 can read the PPP 
frame and transmits the PPP frame to the BSC through the MAC 211. The Rx and Tx ring 
descriptors 611 and 612 reduce software load on the framing and stuffing of the PPP frame 
generator 230 for generating the PPP frame. The Rx and Tx ring descriptors 613 and 614 reduce 
software load on the de-framing and de-stuffing of the IP frame generator 240 for generating the 
IP frame. 

[0062] The PPP frame generator 230 includes a first peripheral connect interface (PCI) interface 
631, a first direct memory access (DMA) controller 632, a first reception buffer 633, a first 
transmission buffer 634, and a byte stuffing processor 635. 

[0063] The first PCI interface 631 has both master and slave functions and interfaces data 
received or transmitted through the bus. In this case, the bus maybe a PCI bus which employs data 
transmission of 32 bits and 66 megahertz (MHz). The first DMA controller 632 performs data 
communication with the above-described configuration through the first PCI interface 63 1 . That 
is, the first DMA controller 632 receives an IP frame, which has performed framing and stuffing, 
through the first PCI interface 631 from the Tx PPP stuffing queue 616, and stores the IP frame 
in the first reception buffer 633. Further, the first DMA controller 632 reads a PPP frame, which 
has been framed and stuffed, from the first transmission buffer 634, and stores the PPP frame in 
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1 the Rx PPP stuffing queue 6 1 5 through the first PCI interface 63 1 . The first reception buffer 633 

2 temporarily stores data provided from the first DMA controller 63 2 for framing and stuffing. The 

3 first reception buffer 633 may be a data width conversion First-in First-out (FIFO) buffer which 

4 has an input of 32 bits and an output of 8 bits. The byte stuffing processor 635 receives the IP 

5 frame stored in the first reception buffer 633 and converts data of the IP frame into a PPP frame. 

6 When stuffing of the converted PPP frame is required, the byte stuffing processor 635 performs 

7 stuffing of data recorded in an information field of the PPP frame and then stores the stuffed data 

8 in the first transmission buffer 634. In contrast, when stuffing of the converted PPP frame is not 

9 required, the byte stuffing processor 63 5 stores the PPP frame intact in the first transmission buffer 

10 634. 

1 1 [0064] FIG. 7 illustrates a detailed construction of the byte stuffing processor 635. The first 

12 transmission buffer 634 receives and stores the PPP frame which has been framed and stuffed by 

1 3 the byte stuffing processor 63 5 . The first transmission buffer 634 may be a data width conversion 

14 FIFO buffer which has an input of 8 bits and an output of 32 bits. 

15 [0065] The IP frame generator 240 includes a second PCI interface 641, a second DMA 

1 6 controller 642, a second transmission buffer 643 , a second reception buffer 644, a byte de-stuffing 
n processor 645, a buffer 647, a memory 648, a memory controller 649, an address generator 646, 

1 8 and a buffer controller 650. The second transmission buffer 643 and the second reception buffer 

19 644 are simultaneously controlled by the second DMA controller 642 and the byte de-stuffing 

20 processor 645. 

21 [0066] The second PCI interface 641 has both master and slave functions and interfaces data 
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1 received or transmitted through the bus. In this case, the bus maybe a PCI bus which employs data 

2 transmission of 32 bits and 66 MHz. The second DMA controller 642 performs data 

3 communication with the above-described configuration through the second PCI interface 641. 

4 That is, the second DMA controller 642 receives a PPP frame, which has been de-framed and de- 

5 stuffed, through the second PCI interface 641 from the Tx PPP de-stuffing queue 61 8, and stores 

6 the PPP frame in the second reception buffer 644. Further, the second DMA controller 642 reads 

7 an IP frame, which has been de-framed and de-stuffed, from the second transmission buffer 643, 

8 and stores the IP frame in the Rx PPP de-stuffing queue 6 1 7 through the second PCI interface 64 1 . 

9 The second reception buffer 644 temporarily stores data provided from the second DMA controller 

10 642 for de-framing and de-stuffing. The second reception buffer 644 may be a data width 

1 1 conversion FIFO buffer which has an input of 32 bits and an output of 8 bits. The byte de-stuffing 

1 2 processor 645 receives the PPP frame stored in the second reception buffer 644 and converts data 

13 of the PPP frame into an IP frame. Before generating the IP frame, when de-stuffing of the PPP 

14 frame is required, the byte de-stuffing processor 645 performs de-stuffing of the stuffed data 

15 recorded in an information field of the PPP frame, thereby restoring the stuffed data to original 

1 6 data. Then, the byte de-stuffing processor 645 inserts the restored data into the original PPP frame, 

1 7 thereby generating an IP frame. 

18 [0067] FIG. 8 illustrates a detailed construction of the byte de-stuffing processor 645. When 

19 the PPP frame has been fragmented into multiple PPP frame fragments, it is required that the IP 

20 frame generator 240 include a separate configuration for reassembling the PPP frame segments 

21 having the same session number to generate one IP packet. That is, the IP frame generator 240 
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additionally includes the memory 648, the memory controller 649, the address generator 646, and 
a buffer controller 650. The address generator 646 generates a predetermined address of the 
memory 648 corresponding to the PPP session number in order to store the data which have been 
de-framed and de-stuffed according to the PPP session. The buffer controller 650 controls 
buffering of the buffer 647 and the second transmission buffer 643 by means of the address 
generated by the address generator 646. The buffer 647 temporarily stores data of 8 bits inputted 
from the byte de-stuffing processor 645 and outputs data of 32 bits by the control of the buffer 
controller 650. The memory controller 649 receives the address generated by the address generator 
646 and controls the memory 648 by the address. The memory 648 receives data buffered by the 
buffer 647 and stores the data by the control of the memory controller 649. Therefore, data 
outputted from the byte de-stuffing processor 645 are classified and stored according to the PPP 
session numbers in the memory 648. Meanwhile, the memory 648 outputs the stored data 
according to the PPP session numbers by the control of the memory controller 649. The second 
transmission buffer 643 temporarily stores data outputted from the memory 648 and provides the 
stored data to the second DMA controller 642 by the control of the buffer controller 650. The data 
provided to the second DMA controller 642 have a configuration of an IP frame which has already 
been de-framed and de-stuffed. 

[0068] With reference to FIG. 7, the first DMA controller 632 sends a session start signal to a 
control data register 721 as soon as it starts to write data for PPP byte stuffing of a new PPP 
session to the first reception buffer 633, 

[0069] When the control data register 72 1 receives the session start signal from the first DMA 
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1 controller 632, the control data register 721 starts to receive control data of a fixed size from the 

2 first reception buffer 633. Further, the control data register 721 stores values of the received 

3 control data in corresponding registers. Meanwhile, the control data register 72 1 sends an ACCM 

4 flag value, which is a PPP session link option setting value received by the control data register 

5 721 for byte stuffing, to a stuffing option comparator 723. Also, the control data register 721 

6 counts control data having a fixed size for a header inserting unit 722. When the control data 

7 register 72 1 has received all of the control data, the control data register 72 1 allows itself to stay 

8 in a disable state and sends an enable signal to the header inserting unit 722, thereby causing 

9 '0x7E' to be inputted through an 8 bit bus to the first transmission buffer 634 which is a buffer for 

I o converting a length of data. Further, when the control data register 72 1 has received a signal from 

I I an end flag inserting unit 726, which represents that a PPP framing for one piece of PPP data has 

12 been completed, the control data register 721 receives a signal from the first reception buffer 633 

1 3 again. In FIGs. 7 and 8, the dotted lines indicate control information, and the solid arrows indicate 

14 data flow. 

1 5 [0070] As soon as the header inserting unit 722 receives the enable signal from the control data 

16 register 721, the header inserting unit 722 inserts a PPP frame header into the PPP frame data, 
n Herein, fixed values of 'OxFF' and '0x03' are inserted together with a start flag into the PPP frame 

18 data, which are then provided to the first transmission buffer 634. The fixed values of 'OxFF' and 

19 '0x03 * are inputted again to a cyclic redundancy check (CRC) inserting unit of a CRC calculation 

20 and inserting unit 725 for generating a CRC field value. 

21 [0071] The stuffing option comparator 723 receives the ACCM flag value from the control data 

Page 33 of 69 



PATENT 
P56898 

1 register 721 through an internal comparator in the stuffing option comparator 723 and compares 

2 the ACCM flag value with the real PPP data received by the first reception buffer 633. As a result 

3 of the comparison, bytes corresponding to the ACCM flag value are sent to a byte stuffer 724, are 

4 all byte-stuffed on the basis of Request for Comments (RFC) 1662, and are then inputted to the 

5 first transmission buffer 634. However, when the ACCM flag value is '0x00' which means no 

6 byte stuffing, the stuffing option comparator 723 does not perform the byte stuffing and sends the 

7 PPP frame data simultaneously to both the first transmission buffer 634 and the CRC calculation 

8 and inserting unit 725. 

9 [0072] The byte stuffer 724, which is a portion actually performing the byte stuffing based on 

10 the Request for Comments (RFC) 1 662, inserts '0x7D', which is a control escape character, before 

1 1 the data to be stuffed, and the original data are sent to the first transmission buffer 634 after the 

12 insertion. 

13 [0073] The CRC calculation and inserting unit 725 is a unit performing CRC calculation for 
u inserting a CRC field value and includes a CRC logic. All of the PPP data before being byte- 

1 5 stuffed except for a start flag and an end flag of the PPP frame are inputted to the CRC calculation 

16 and inserting unit 725, in which the CRC of the data is then calculated. Further, the CRC 

1 7 calculation and inserting unit 725 receives a signal, which represents a final byte in byte stuffing 

18 in a PPP session being currently in progress, from the first DMA controller 632. The control data 

1 9 register 72 1 , the header inserting unit 722, and the stuffing option comparator 723 prevent data for 

20 processing the next PPP session from being received from the first reception buffer 63 3 . The CRC 

21 calculation and inserting unit 725 provides a value of 2 byte resulted from the CRC calculation to 
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1 the first transmission buffer 634 after the stuffing option comparator 723 determines whether 

2 stuffing is necessary or not. Then, the CRC calculation and inserting unit 725 immediately sends 

3 an enable signal for the end flag to the end flag inserting unit 726. 

4 [0074] The end flag inserting unit 726 sends '0x7E\ which is an end flag, to the first 

5 transmission buffer 634, and sends a signal representing completion of PPP framing for the current 

6 session to the control data register 72 1 , the first DMA controller 632, and a buffer controller (not 

7 shown), thereby enabling the first DMA controller 632 to take all of the PPP framing data for the 

8 current session in the first transmission buffer 634. 

9 [0075] Next, the byte de-stuffing processor 645 will be described with reference to FIG. 8. Each 

10 block in the byte de-stuffing processor 645 is initially in a disable state, and the second DMA 

1 1 controller 642 stores control data for processing a new PPP session in a control data register 821 

12 in the byte de-stuffing processor 645. The control data stored in the control data register have a 

1 3 size promised in advance, which enables a start point of pure PPP frame data to be understood, and 

14 the control data are sent to a start flag search and eliminating unit 822. 

1 5 [0076] Meanwhile, the second DMA controller 642 refers to the Tx ring descriptor 6 1 4 in order 

16 to transmit the PPP frame data, which will be de-stuffed and include control data, in units of a 

17 predetermined size to the second reception buffer 644. The second reception buffer 644 outputs 

18 the data one byte by one byte by the control of the byte de-stuffing processor 645. From among 

19 the data outputted from the second reception buffer 644, the control data including a data size, a 

20 negotiation value for PPP link setting, etc., are inputted to and stored in a corresponding register 

21 of a control data register 821. After the control data having the predetermined size has been 
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inputted, the control data register 821 outputs an enable signal to the start flag search and 
eliminating unit 822 for the process of a next step. 

[0077] The start flag search and eliminating unit 822 searches for and eliminates the start flag. 
Herein, ' 0x7E ' , ' OxFF ' , and ' 0x03 ' are sequentially inputted, which represent values of a start flag, 
and fixed address field and control field of the PPP frame format after the control data are inputted, 
respectively. When the start flag is detected, the start flag search and eliminating unit 822 
eliminates the start flag '0x7E' and directly sends the fixed values 'OxFF' and 4 0x03' following 
the start flag to a CRC check and comparison unit 826 and not to the output buffer (not shown in 
FIG. 8) for the CRC calculation. When the start flag is not detected, the start flag search and 
eliminating unit 822 transfers the inputted data to an end flag search and eliminating unit 823 and 
then outputs an enable signal. 

[0078] When an end flag is found through a search for the end flag, the end flag search and 
eliminating unit 823 eliminates the end flag. However, when the end flag is not found, the end flag 
search and eliminating unit 823 transfers the data provided from the start flag search and 
eliminating unit 822 to a byte stuffing search unit 824. When the end flag is detected after the byte 
stuffing search unit 824 and a byte de-stuffer 825 perform de-stuffing, the end flag search and 
eliminating unit 823 eliminates the end flag. Further, the end flag search and eliminating unit 823 
reports the detection of the end flag to the control data register 821. When a next session for 
processing new PPP frame data is inputted to the control data register 821 in a state in which the 
control data register 82 1 has not received an end flag detection signal, the control data register 82 1 
compares the current session number with the previous session number to determine whether the 
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session numbers are equal to each other or not. When the session numbers are different from each 
other, a fragment flag is set in a fragment flag register of a corresponding session number. 
Thereafter, the control data register outputs the PPP data remaining in the buffer to the memory 
648 under the control of the address generator 646 using the PPP session numbers and address 
displacement from a start address. During the above process, if a PPP session number for 
processing new PPP frame data, which is equal to the previous session number, is inputted 
although the end flag has not been received, it means that the new PPP frame data have a size 
larger than a length of a GRE tunnel and contains no end flag. Therefore, even when fragmented 
data are inputted, the control data register does not set the fragment flag register, and the byte de- 
stuffer 825 sets the fragment flag register only when PPP sessions different from each other are 
continuously processed. Further, when the end flag search and eliminating unit 823 has detected 
an end flag, the end flag search and eliminating unit 823 reports reception of the end flag to a 
buffer 828 of 2 byte, so that a value of the output buffer storing a CRC value of 2 byte just before 
the end flag from among the PPP frame data can be transmitted to the CRC check and comparison 
unit 826. Further, when an end flag has been detected but a new PPP session has not been 
processed by the control data register 821, at least one pair of start and end flags exist in data 
processed in the same session, so that the end flag search and eliminating unit 823 sends an 
operation enable signal to the start flag search and eliminating unit 822 again. 
[0079] The byte stuffing search unit 824, which is a unit for performing byte de-stuffing for the 
data inputted in a unit of byte on the basis of Request for Comments (RFC) 1662, analyzes the 
ACCM value stored in the control data register 821 to determine if a corresponding session 
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1 requires byte stuffing or not. As a result of the analysis, when byte stuffing is unnecessary, the 

2 byte stuffing search unit 824 does not send PPP frame data of the corresponding session to the byte 

3 de-stuffer 825 but directly send the PPP frame data of the corresponding session only to the buffer 

4 647. Further, when a value of the ACCM flag is not 0x0 (no byte stuffing), the byte stuffing search 

5 unit 824 finds and eliminates '0x7D\ which is a control escape character, on the basis of RFC 

6 1662, and sends byte data following the ACCM flag to the byte de-stuffer 825. However, when 

7 '0x7D' is not found, the data are sent to the buffer 647. Further, the end flag search and 

8 eliminating unit 823, which is the last one of the elements connected in a daisy chain method, 

9 sends an operation enable signal to the start flag search and eliminating unit 822 after the de- 

10 stuffing. 

1 1 [0080] The byte de-stuffer 825 eliminates '0x7D' , which is a control escape character, from byte 

1 2 data received by the byte stuffing search unit 824, and restores the stuffed data to original byte data 

1 3 by performing real byte de-stuffing for the byte data according to RFC- 1 662. 

14 [0081] The CRC check and comparison unit 826 internally converts the byte data received from 

15 the byte stuffing search unit 824 into bit data and inputs the bit data into a CRC detecting logic, 

16 thereby performing CRC examination. An intermediate CRC calculation value is always stored 
n in a separate CRC intermediate calculation value register 832, and thus the control data register 

18 821 sends a signal representing data input for processing a new PPP session to the CRC check and 

1 9 comparison unit 826. In this case, a currently incomplete CRC calculation value stored in the CRC 

20 intermediate calculation value register 832 is sent to the buffer 828. Thereafter, the buffer 828 

21 transmits the value through a data bus of 8 bits to the buffer 647. 
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1 [0082] Further, when an end flag is detected in one PPP session process, a CRC value of 2 byte 

2 in the buffer 828 is inputted to the CRC check and comparison unit 826. Then, the CRC check and 

3 comparison unit 826 compares the CRC value with a value resulted from CRC calculation for the 

4 PPP frame data received from the byte stuffing search unit 824 and the byte de-stuffer 825, thereby 

5 judging whether CRC eliminated data are normal or not. Further, the judged result is inputted to 

6 a specific address of a control data area in the memory by the address generator 646 and the 

7 memory controller 649. 

8 [0083] The buffer 828 of 2 byte is nominally used in temporarily storing byte data which have 

9 been either de-stuffed or inputted intact, but is actually used in extracting a CRC field value of 2 

10 byte just before an end flag after the end flag is detected and then sending the CRC field value to 

1 1 the CRC check and comparison unit 826. The buffer 828 inputs values having performed the pure 

12 PPP de-framing (elimination of 0x7E, OxFF, and 0x03, and byte de-stuffing) together with the 

13 ACCM flag value and the PPP session number of the control data register 821 to a data length 

14 conversion buffer. In this case, the inputted values are addressed to a specific address of the 

15 memory corresponding to each PPP session by the address generator 646 and the memory 

16 controller 649. Herein, the data are inputted to the memory controller 649 by the control of the 

17 buffer controller 650 to which data output count number of the address generator 646 and the 

1 8 buffer 828 is inputted. 

1 9 [0084] When the same and new PPP session processing data are inputted in a state in which they 

20 are set in a fragment flag register of the control data register 821, the control data temporary 

2 1 register reads the incomplete CRC value stored just now in a place in the memory, in which control 
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data of a corresponding fragmented PPP session are stored. Then, the control data temporary 
register sends the incomplete CRC value to the CRC check and comparison unit 826 to complete 
the CRC examination for one entire PPP frame, and then stores normality or abnormality of the 
PPP frame in a specific control data area in the memory. Further, in order to transmit data from 
the memory to the second transmission buffer 643, when the end flag search and eliminating unit 
823 detects an end flag, the end flag search and eliminating unit 823 immediately sends a signal 
to the control data register 821 and the address generator 646. The address generator 646 sends 
pure PPP data out of the memory according to the addresses counted in sequence from a base 
address of the corresponding PPP session. 

[0085] From among blocks of the byte de-stuffing processor 645 described above, the control 
data register 821, the start flag search and eliminating unit 822, and the end flag search and 
eliminating unit 823 , which share an input data bus, employ a daisy chain method, in which a next 
block can be processed only after a current block is completely processed. 
[0086] Hereinafter, transmission/reception of packet data according to an embodiment of the 
present invention will be described in detail with reference to accompanying drawings. 

2. Operation according to the Present Invention 

2.1 Initialization 

[0087] As described above, in order to transmit packet data between the MS 1 01 and the Internet 
113, predetermined protocol and information for routing are used, definition of which will be 
described hereinafter before real transmission of packet data will be described. 
[0088] In order to transmit packet data through the configuration shown in FIG. 1, various 
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1 procedures for initializing each element of the configuration are necessary. That is, protocols, 

2 communication routes, etc., which are required in packet communication, must be set before 

3 packet data are actually transmitted. That is, the procedures for initialization include a step of 

4 understanding the kind of a call in progress, a step of judging whether connection in a system must 

5 be permitted or not according to the understood kind of the call, and the like. These procedures 

6 are performed by communication systems having subscribers, and the communication systems 

7 have different procedures according to connection methods of the systems. This is because the 

8 systems have different configurations and use different protocols. 

9 [0089] In the following description, the term "R-P" is an abbreviation for Radio Network - 

10 Packet Data Serving Node. An R-P session layer is a Radio Network - PDSN session layer. An 

1 1 R-P interface is a Radio Network - PDSN interface. Radio Network can be abbreviated as RN. 

1 2 [0090] In a more detailed description, an R-P session layer exists between the BSC/PCF 1 05 and 

1 3 the PDSN 1 09. An R-P interface for the R-P session layer is used even between a PDSN 1 09 and 

14 a BSC/PCF 105 in a mobile packet data communication system, in order to transmit packet data. 

1 5 That is, the BSC/PCF 1 05 and the PDSN 1 09 are interconnected in a way to allow packet data to 

1 6 be transmitted and received by means of the R-P interface between them. Further, the PDSN 1 09 

1 7 and the IP Network 1 07 are interconnected in a way to allow packet data to be transmitted between 

1 8 them. This connection requires a signaling for connection setup between the PDSN 1 09 and the 

19 IP Network 107, in which an All -Registration message is exchanged in a form of 

20 MAC/IP/UDP/Mobile IP (A 1 1 Registration-Request & Reply). The message in the form described 

2 1 above is inputted through a Network Processor (NP) of an interface line card of the PDSN 1 09 to 
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1 a system processor and is then processed in order to open the R-P session between the BSC/PCF 

2 105 and the PDSN 109. 

3 [0091] After the R-P session between the BSC/PCF 1 05 and the PDSN 1 09 is opened through 

4 the above process, a PPP session between the MS 1 0 1 and the PDSN 1 09 is opened. Meanwhile, 

5 in order to negotiate a PPP link configuration between the BSC/PCF 105 and the PDSN 109, a 

6 configuration option is set up through a link control protocol ( LCP) step of the PPP. That is, the 

7 PDSN 1 09 sends "LCP Configure-Request", which is a message for a new PPP session, to the MS 

8 101 . In this case, a Maximum Transmit Unit (MTU) of the PPP link promised between the MS 

9 101 and the PDSN 109, PAP/CHAP (Password Authentication Protocol/Challenge Handshake 

10 Authentication Protocol), PPP protocol compression, ACFC (Address/Control Field 
n Compression), selfpadding, etc., may be negotiated through the LCP option. Further, the MS 101 

12 and the PDSN 109 use a HDLC-like PPP framing method of Request for Comments (RFC) 1662 

13 in order to transmit packet data by PPP to each other. 

14 [0092] When the setup of the PPP session between the MS 101 and the PDSN 109 has been 

15 completed through the above-described process, the MS 1 01 and the PDSN 1 09 reach a complete 

16 transmission state in which they communicate with each other by means of their IPs. In the 

1 7 complete transmission state, an IP (0x2 1 ) is included in the protocol field of the PPP data link, and 

18 an IP data program is sent to an information field of the PPP data link. Therefore, the PPP link 

19 between the MS 1 01 and the PDSN 1 09 enters a complete setup state for sending an IP over PPP. 

20 [0093] In the following description about a series of procedures for transmitting packet data to 

21 an Internet network according to an embodiment of the present invention, it is assumed that a 
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1 predetermined initialization has been already performed. The initialization implies setup of the 

2 PPP connection, IP connection, and GRE tunneling for transmission of packet data between the 

3 MS 101 and the PDSN 109. 

4 2.2 Transmission of Packet Data from Terminal 

5 [0094] When the predetermined initialization described above has prepared a state in which 

6 packet data transmission is possible, data having been transmitted through an air link from the MS 

7 1 0 1 are converted into data having a configuration of MAC/IP/ GRE/PPP/IP/Higher Layer while 

8 passing through the BTS 103 and the BSC/PCF 105, and the converted data are then inputted to 

9 the PDSN 109. FIG. 4 shows a frame structure of the data inputted to the PDSN 109. 

I o [0095] While the inputted data pass through the MAC 2 11 , the MAC header is eliminated from 

I I the data. The IP packet data from which the MAC header has been eliminated are inputted to the 

1 2 network controller 212. The network controller 2 1 2 determines whether the IP packet data has an 

13 IP address coinciding with its own IP address or not by means of the IP header of the IP packet 

1 4 data. When the IP packet data have an IP address coinciding with its own IP address, the network 

15 controller 212 eliminates the IP header and then analyzes a GRE header of the IP packet data 

1 6 without the IP header. Through the analysis of the GRE header, the network controller 2 1 2 finds 

1 7 a key value and a sequence number. The network controller 212 manages the sequence number 

1 8 and finds a PPP session number activated by the key value. After finding the PPP session number, 

1 9 the network controller 2 1 2 stores the PPP frame without the GRE header in a specific area of the 

20 temporary packet memory 2 1 3 for de-framing and de-stuffing the PPP frame. The de-framing is 

2 1 performed when the PPP frame has been fragmented, and the de-stuffing is performed when data 
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1 recorded in the information field of the PPP frame other than the headers thereof has been stuffed. 

2 The specific area of the temporary packet memory 2 1 3 in which the PPP frame is stored is the Tx 
. 3 PPP de-stuffing queue 618 shown in FIG. 6. In this case, options negotiated when the PPP link 

4 is set together with the PPP frame data to be de-framed and de-stuffed are stored in the network 

5 controller 212 according to the PPP session numbers previously found. The second DMA 

6 controller 642 accesses the Tx PPP de-stuffing queue 618 and reads the PPP frame data and 

7 options corresponding to the PPP frame data. The PPP frame data read by the second DMA 

8 controller 642 are transmitted by a bus such as a PCI bus and transferred to the second DMA 

9 controller 642 through the second PCI interface 641. Herein, the second DMA controller 642 

10 refers to the Tx ring descriptor 614 in order to read desired PPP frame data from the Tx PPP de- 

1 1 stuffing queue 618. The Tx ring descriptor 614 has all information which is necessary in DMA 

12 data transmission between the Tx PPP de-stuffing queue 6 1 8 and the byte de-stuffing processor 

13 645. 

1 4 [0096] The second DMA controller 642 records the PPP frame data read from the Tx PPP de- 

1 5 stuffing queue 6 1 8 in the second reception buffer 644. For example, the second DMA controller 

16 642 burst-reads 64 bytes of the PPP frame data each time into the second reception buffer 644 

1 7 through a PCI bus employing 32 bit and 66 MHz. At the second reception buffer 644, a data width 

18 conversion FIFO having an input of 32 bits and an output of 8 bits is employed. 

1 9 [0097] As described above, when the PPP frame data are recorded in a unit of a predetermined 

20 size in the second reception buffer 644, the second DMA controller 642 may report a start point 

21 of a PPP session, which represents a new frame data, to the byte de-stuffing processor 645. 
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Further, since the second DMA controller 642 refers to the Tx ring descriptor 614 when it brings 
data from the Tx PPP de-stuffing queue 618, when the size of pure PPP data corresponding to a 
portion of the entire data except for control data has been understood, the start point and end point 
can be understood. The size of the control data included in the Tx PPP de-stuffing queue 61 8 is 
limited to a size promised in advance between a software and the IP frame generator 240. 
[0098] The byte de-stuffing processor 645 requires predetermined pieces of option information 
in order to perform the de-framing and de-stuffing. For this, the Tx PPP de-stuffing queue 618 
includes control data according to PPP frame data units in one GRE tunnel, when frame data to 
be de-framed are stored in the Tx PPP de-stuffing queue 618. The control data are options 
negotiated in the step of setting the PPP link between the MS and the PDSN. When the PPP frame 
in the GRE tunnel is not fragmented, the PPP frame therein has one start flag and one end flag. 
In contrast, when the PPP frame has been fragmented, either one start flag and one end flag may 
exist or multiple start and end flags of multiple PPP frame may be mixed with each other. In the 
latter case, in order to perform de-framing and de-stuffing for one complete PPP frame, a 
following PPP frame having the same GRE key number must be de-framed and then attached to 
PPP data previously de-framed. In order to de-stuff the fragmented PPP frames, PPP data 
previously de-framed and de-stuffed must be temporarily stored. Further, when a next PPP frame 
having the same GRE number is inputted, the control data stored in the memory 648 are brought 
to the byte de-stuffing processor 645, and the next PPP frame is de-stuffed according to a CRC 
value previously unconfirmed and an ACCM flag value previously negotiated, is attached to PPP 
data previously stored in the memory, and is then stored. Thereafter, when the PPP data stored in 
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the memory 648 have been processed up to the end flag by the byte de-stuffing processor 645, one 
piece of PPP data is stored in the second transmission buffer 643. 

[0099] When an end flag is detected in a state where no new PPP session has been inputted 
while the second DMA controller 642 performs de-stuffing by recording the PPP frame data with 
a predetermined size in the second reception buffer 644, the control data register 821 in FIG. 8 is 
enabled again to check whether a new start flag is inputted. That is, this process is performed 
when the PPP frame data transmitted to the second reception buffer 644 have more than one start 
flag. 

[0100] Further, when the start flag and the end flag of the one frame do not pair with each other 
and a signal informing byte de-stuffing of a new PPP session is received from the second DMA 
controller 642 without an end flag (when the end flag exists in a next fragmented PPP frame data 
in the GRE tunnel), the control data register 82 1 judges whether the currently received PPP session 
is equal to the previous PPP session or not. When a PPP session different from the previous PPP 
session has been inputted, an intermediate CRC calculation value calculated up to now by the CRC 
check and comparison unit 826 is inputted through a buffer to the memory. In this case, the 
intermediate CRC calculation value is stored in a fixed CRC storage position in an address based 
on a PPP session of the control data register 82 1 . 

[0101] However, when anew PPP session process data are inputted for processing the remaining 
PPP frame data, the control data register 82 1 sets a flag in a separate register representing fragment 
information according to PPP sessions. Further, the intermediate CRC calculation value which 
is stored in the memory and calculated in the previous de-stuffing is loaded on a separate 
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1 intermediate CRC register and is thus brought to the CRC check and comparison unit 826, so that 

2 the CRC examination is continuously performed. Thereafter, when the end flag search and 

3 eliminating unit 823 detects an end flag, a resultant CRC value of the CRC check and comparison 

4 unit 826 is compared with a value obtained by bringing 2 byte of CRC before the end flag of the 

5 PPP frame to the CRC check and comparison unit 826 from the buffer, so that whether the CRC 

6 value is normal or abnormal is determined. In this case, the stored control data in the memory 

7 include information representing the normality or abnormality of the CRC value. 

8 [0102] In the above description, a separate flag register having all information about fragmented 

9 flags according to sessions exists in the control data register 821, and the fragmented flags 
i o separately exist in the control data register 82 1 . 

1 1 [01031 As described above, in the present invention, a double data rate synchronous dynamic 

12 random access memory (DDR SDRAM) is used as the memory 648 for temporarily storing the 

13 PPP data which have been incompletely processed due to the fragmented PPP frame data. 

14 Meanwhile, the PPP data processed in the byte de-stuffing processor 645 according to the PPP 

15 session number included in the PPP control data received from the Tx ring descriptor 614 are 

16 stored in the memory 648. Herein, since the MS and the PDSN are in communication with each 

17 other, there exist a plurality of session numbers, and thus the memory 648 must have a large 

18 capacity capable of processing as many PPP frame data as the number of the PPP sessions. 

19 [0104] Further, since the fragmented PPP frame data are stored in the memory 648, when the 

20 address generator 646 obtains a PPP session number by analyzing the PPP control data from the 

21 byte de-stuffing processor 645, the address generator 646 calculates an address to be stored in the 
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1 memory 648 by means of a hardware logic on the basis of the PPP session number. This address 

2 is directly connected to the memory controller 649. Further, when a DDR SDRAM is employed 

3 as the memory 648, since the byte de-stuffing processor 645 processes data in a unit of 8 bits while 

4 32 bit data must be inputted to and outputted from the memory 648, the buffer 647 for converting 

5 the data width is interposed between the byte de-stuffing processor 645 and the memory 648 in 

6 order to store the data from the byte de- stuffing processor 645 in the memory 648. In this case, 

7 the buffer 647 must have a configuration capable of receiving 8 bit data and outputting 32 bit data. 

8 [0105] The second DMA controller 642 reads the de-framed and de-stuffed data stored in the 

9 second transmission buffer 643 and transfers the read data to the second PCI interface 641 , and 
l o then the second PCI interface 64 1 records the data in the Rx PPP de-stuffing queue 6 1 7 through 
n the bus. In this case, the second DMA controller 642 records information in relation to 
12 transmission of the Rx ring descriptor 613 when recording the data in the Rx PPP de-stuffing 
B queue 617. 

14 [0106] Hereinafter, de-framing and de-stuffing for the PPP frame data will be described in detail 

1 5 with reference to FIG. 8. 

16 [0107] The fragmented PPP frame data of 32 bits to be de-framed and de-stuffed are inputted 

1 7 to the second reception buffer 644 through DMA transmission. In this case, control data including 

1 8 a PPP session number and an option of a PPP link for the PPP frame are inputted together with the 

19 fragmented PPP frame data and are then stored in a separate control data register. The byte de- 

20 stuffing processor 645 using field programmable gate array (FPGA) can be classified into 

2 1 configurative elements according to steps for performing the de-framing and the de-stuffing. The 
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configurative elements according to steps employ a daisy chain method in which a process by a 
next configurative element can be performed only after a process by a previous configurative 
element is completely performed. Further, the second reception buffer 644 is controlled to output 
the PPP frame data after recognizing an enable state of each configurative element. Further, there 
exists a separate configurative element for CRC check. When a start flag is found, all frame data 
are inputted to the configurative element for CRC check until an end flag is found. Then, whether 
the CRC is normal or not is determined, and then the determined result is included PPP control 
data and reported to the network controller 212. 

[0108] Referring to FIG. 8, the control data register 821 receives an end flag from the byte de- 
stuffer 825 and then compares a PPP session number inputted thereafter with a current PPP session 
number. When the two numbers are different from each other, the control data register 821 sets 
bits representing that the inputted data are fragmented PPP data in the control data. In this case, 
the buffer 647 is controlled to allow all of the PPP data accumulated in the buffer 647 to be stored 
in the memory 648. 

[0109] When the process by the control data register 821 has been completed, the start flag 
search and eliminating unit 822 finds and eliminates a start flag '0x7E' from the PPP frame data 
of 8 bits inputted from the second reception buffer 644. Then, the start flag search and eliminating 
unit 822 outputs an enable signal for enabling the next configuration, the end flag search and 
eliminating unit 823. 

[0110] The end flag search and eliminating unit 823 is enabled by the enable signal, and then 
finds and eliminates 'OxFF', a fixed address field value, and 4 0x03 ', a control field value, from the 
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1 PPP header of the PPP frame data. However, the eliminated values are provided to the CRC check 

2 and comparison unit 826, since they are necessary in CRC check. Further, the end flag search and 

3 eliminating unit 823 examines whether a byte stuffed value exists or not in the PPP information 

4 field excepting the PPP header. When the PPP field includes '0x7D' which is a control escape 

a 

5 character, it is concluded that a byte stuffed value exists in the PPP information field. If no control 

6 escape character is found in the PPP information field, all the PPP data up to the end flag are 

7 transferred to the CRC eliminating unit 828 through an output bus of 8 bits. Further, when an end 

8 flag is found in the byte de-stuffer 825, bits representing the CRC value is normal are set in PPP 

9 control data stored in addresses placed within a certain displacement from a start address 
l o determined according to each PPP session number, thereby reporting that corresponding PPP frame 
n data are normal. 

12 [0111] When '0x7D' is found by the end flag search and eliminating unit 823, the byte stuffing 

13 search unit 824 eliminates '0x7D', and then performs de-stuffing on the basis of RFC 1662. When 

14 an end flag is not found by the byte de-stuffer 825, the PPP data are transmitted through the CRC 

15 eliminating unit 828 to a bus having an 8 bit output. Further, the CRC eliminated by the CRC 

16 eliminating unit 828 is inputted to the CRC check and comparison unit 826 for CRC checking. 

1 7 The byte de-stuffer 825 examines whether data de-stuffed by the byte stuffing search unit 824 has 

1 8 the end flag or not. When the data has the end flag, the end flag is eliminated. Meanwhile, when 

19 the end flag is detected, the byte de-stuffer 825 reports the detection of the end flag to the CRC 

20 check and comparison unit 826. 

21 [0112] The CRC check and comparison unit 826, which is a configuration for CRC check, is 
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always in an enable state after existence of a start flag is detected. When the detection of the end 
flag is reported from the byte de-stuffer 825, the CRC check and comparison unit 826 checks CRC 
values up to then. As a result of the checking, when the CRC value is normal, a CRC field value, 
which is the final data of the frame in the CRC eliminating unit 828, is eliminated, an input state 
of the CRC eliminating unit 828 is disabled. Further, when fragmented PPP framing data are 
inputted, they are de-framed and are then stored in the memory 648 according to corresponding 
PPP session numbers. Thereafter, when PPP framing data having the same PPP session number 
are inputted, the PPP framing data are de-framed and are then attached to PPP data stored in 
advance in the temporary storage memory 648 according to the PPP session numbers. Further, 
when the fragmented PPP framing data are inputted, the previously calculated CRC value is 
transferred from the memory 648 having control data to the CRC check and comparison unit 826 
so as to complete the previously incomplete CRC check. 

[0113] The buffer 647 for converting 8 bit data into 32 bit data is employed in order to store 
output data of 8 bits in the de-framing process by each configuration described above. That is, the 
de-framed data of 8 bits are filled in the buffer 647 until the de- framed data become 32 bits, and 
then the 32 bit data are simultaneously stored in the memory 648. In this case, the storage of the 
data into the memory 648 is controlled by the memory controller 649. That is, the address 
generator 646 receives a PPP session number corresponding to the data provided by the control 
data register 821 and generates an address corresponding to the PPP session number. The 
generated address is provided to the memory controller 649, and the memory controller 649 
controls the 32 bit data outputted from the buffer 647 to be stored in the memory 648 by means 
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1 of the generated address. Therefore, the data outputted from the buffer 647 are inputted to 

2 addresses determined in advance according to the PPP session numbers. 

3 [0114] As described above, the address generator 646 generates a specific address for each PPP 

4 session, thereby enabling fragmented PPP frame data having the same PPP session number to be 

5 stored in the same area of the memory 648. 

6 [0115] In performing the de-framing, when no end flag is detected from a key value in one GRE 

7 or a different session number is provided from the second reception buffer 644, it means that the 

8 data previously stored in the memory 648 are fragmented PPP frame data. Further, even when 

9 '0x7E', a start flag, is not found after the PPP control data are inputted, it means that the data 

10 previously stored in the memory 648 are fragmented PPP frame data. In this case, the memory 648 

1 1 provides the previously negotiated ACCM flag value and the previous CRC check result value to 

12 the control data register 82 1 and the CRC check and comparison unit 826 through a register 830. 

13 Therefore, following PPP control data having the same PPP session number as the currently 

14 received PPP session number can be completely de-framed and de-stuffed. 

15 2.3 Reception of Packet Data to Terminal 

16 [0116] In a state wherein transmission of packet data is made possible by the predetermined 
n initialization described above, an IP frame from the end host 1 15 is provided to the router 1 1 1 

1 8 through the Internet 1 1 3 by the request from the MS 1 0 L The router 1 1 1 transfers the IP frame 

19 to the PDSN 109. The PDSN 109 performs framing and stuffing corresponding to the IP frame, 

20 thereby generating a PPP frame required by the MS 101, and then transfers the generated PPP 

2 1 frame to the BSC/PCF 1 05. 

Page 52 of 69 



PATENT 
P56898 

[0117] The data inputted from the router 1 1 1 are stored in the Tx PPP stuffing queue 616 by the 
network controller 212. The first DMA controller 632 constituting the PPP frame generator 230 
accesses the Tx PPP stuffing queue 6 1 6 and reads desired data and information necessary in order 
to perform framing and stuffing for the data. The data read by the first DMA controller 632 are 
transmitted to a bus (e.g. a PCI bus) and are then transferred through the first PCI interface 63 1 
to the first DMA controller 632. In this case, the first DMA controller 632 refers to the Tx ring 
descriptor 612 in order to read desired data from the Tx PPP stuffing queue 616. The Tx ring 
descriptor 612 has all information necessary in DMA data transmission between the Tx PPP 
stuffing queue 6 1 6 and the byte stuffing processor 63 5 . The first DMA controller 632 records the 
data read from the Tx PPP stuffing queue 61 6 in the first reception buffer 633. For example, the 
first DMA controller 632 burst-reads 64 bytes of the data each time into the first reception buffer 
633 through a PCI bus employing 32 bits and 66 MHz, and a data width conversion FIFO, which 
receives 32 bit data and outputs 8 bit data, is employed as the first reception buffer 633. 
[0118] Predetermined pieces of option information are necessary in order to enable the byte 
stuffing processor 635 to perform framing and stuffing. Therefore, when the Tx PPP stuffing 
queue 616 stores frame data to be framed, corresponding control data are included in the frame 
data. The control data are options negotiated in the step of setting the PPP link between the MS 
and the PDSN. If use of de-framing has been promised in the negotiated option, the byte stuffing 
processor 635 fragments the data to be transmitted, thereby generating multiple pieces of PPP 
frame data. Further, if use of de-stuffing has been promised in the negotiated option, the byte 
stuffing processor 635 performs the stuffing only for data recorded in a predetermined area of an 
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1 information field excepting a PPP header from among the PPP frame data to be transmitted. 

2 Meanwhile, after the PPP frame data are framed and stuffed by the byte stuffing processor 635, 

3 the framed and stuffed data are not stored in a separate memory but are directly stacked in the first 

4 transmission buffer 634. The PPP frame data stacked in the first transmission buffer 634 are read 

5 by the first DMA controller 632 and are then provided to the first PCI interface 63 1 . The PPP 

6 frame data provided to the first PCI interface 63 1 are transferred to the Rx PPP stuffing queue 6 1 5 

7 through a predetermined bus. 

8 [0119] The network controller 212 adds predetermined GRE header and IP header to the PPP 

9 frame data stored in the Rx PPP stuffing queue 6 1 5 and then provides the data having the GRE and 

10 IP headers to the MAC 211. The MAC 21 1 adds an MAC header to the data from the network 

1 1 controller 2 1 2 and then transfers the data having the MAC header to the BSC/PCF 1 05. 

12 [0120] Hereinafter, framing and stuffing for the PPP frame data will be described in detail with 

1 3 reference to FIG. 7. The configurative elements shown in FIG. 7 also employ a daisy chain method 
H in which a process by a next configurative element can be performed only after a process by a 

15 previous configurative element is completed. Further, the first reception buffer 633 must be 

16 controlled to output data after recognizing an enable state of each configurative element. 

1 7 [0121] When the network controller 2 1 2 stores PPP data to be framed and stuffed together with 

1 8 control data in the Tx PPP stuffing queue 6 1 6, the first DMA controller 632 brings the PPP data 

19 with the control data and stores them in the first reception buffer 633. The PPP control data for 

20 the framing and stuffing include information about the size of the PPP frame data, which enables 
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a start flag and an end flag to be easily inserted in the PPP control data. Meanwhile, the first 
reception buffer 633 must be controlled to output the stored PPP data after recognizing an enable 
state of each configurative element. 

[0122] The control data register 72 1 receives the PPP control data from the first reception buffer 
633, provides a negotiated ACCM flag value from among the PPP link options to the stuffing 
option comparator 723 by means of the PPP control data, and then transfers the value through a 
bus having an 8 bit output to the first transmission buffer 634. Meanwhile, the PPP control data 
from the first reception buffer 633, which have a fixed size, are inputted to the header inserting 
unit 722, and the header inserting unit 722 inserts a start flag into a predetermined position of the 
PPP control data and then transfers the PPP control data having the start flag to the first 
transmission buffer 634. The ACCM flag value provided from the control data register 721 is 
converted to one byte value of American Standard Code for Information Interchange (ASCII) 
Control Character, and the converted one byte value is set in the internal register. Meanwhile, the 
stuffing option comparator 723 compares the PPP data provided from the first reception buffer 633 
with the setup ASCII value until an end flag is generated. As a result of the comparison, the 
stuffing option comparator 723 transfers some PPP data, which have the same value as the setup 
ASCII value, to the byte stuffer 724 for the byte stuffing. In contrast, the stuffing option 
comparator 723 transfers the other PPP data, which do not have the same value as the setup ASCII 
value, to both the first transmission buffer 634 and the CRC calculation and inserting unit 725 for 
CRC calculation. Meanwhile, the stuffing option comparator 723 recognizes by the end flag 
inserting unit 726 that the framing and stuffing of the PPP data have been completed, and then 
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determines whether to perform the stuffing or not before inserting a calculated CRC value in a 
Frame Check Sequence (FCS) field of the PPP frame. That is 5 as a result of a comparison between 
the calculated CRC value and the ACCM flag value, when the two values are different from each 
other, the stuffing option comparator 723 concludes that the PPP data are not the data to be stuffed 
and then transfers the PPP data to the first transmission buffer 634. In contrast, when the two 
values are equal to each other, the stuffing option comparator 723 concludes that the PPP data are 
the data to be stuffed and then transfers the PPP data to the byte stuffer 724. The byte stuffer 724 
performs stuffing for the PPP frame by a method clarified in Request for Comments (RFC) 1 662. 
That is, the byte stuffer 724 performs stuffing for bytes flagged to ACCM from among the data 
constituting the PPP frame, and then transfers the stuffed bytes to both the first transmission buffer 
634 and the CRC calculation and inserting unit 725 for CRC calculation. The CRC calculation 
and inserting unit 725 stores a resultant value of the CRC calculation for the PPP data in a separate 
register and refers to the number of pieces of the PPP data included in the PPP control data from 
the first reception buffer 633. When input of the PPP data is ended, the CRC calculation and 
inserting unit 725 transfers the final CRC calculation value up to then to the stuffing option 
comparator 723 in order to determine whether to perform the byte stuffing or not. The end flag 
inserting unit 726 stores the final value in the CRC register. Further, a CRC value is outputted 
from the byte comparator 723 and the byte stuffer 724, and simultaneously the end flag is 
transferred to the first transmission buffer 634. 

[0123] When PPP framing data of a transmissible size is accumulated in the first transmission 
buffer 634 according to the stuffing by each of the configurations as described above, the first 
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transmission buffer 634 transmits a DMA request signal to the first DMA controller 632. Then, 
the first DMA controller 632 reads the PPP framing data accumulated in the first transmission 
buffer 634 and transfers the PPP framing data to the Rx PPP stuffing queue 615, thereby enabling 
the PPP framing data to be stored in the Rx PPP stuffing queue 615. The PPP framing data stored 
in the Rx PPP stuffing queue 615 are subjected to GRE encapsulation by the software of the 
network controller 212 and are then transferred to the BSC/PCF 105. 

[0124] As described above, the present invention realizes hardware to perform PPP 
framing/stuffing and de-framing/de-stuffing in a Packet Data Serving Node (PDSN), thereby 
improving processing speed of a line card interfacing with a BTS. Therefore, not only the system 
performance of the entire PDSN is improved, but also problems due to data processing are 
prevented from being caused, since many functions in relation to PPP have been realized by 
hardware. 

[0125] While the present invention has been illustrated by the description of embodiments 
thereof, and while the embodiments have been described in considerable detail, it is not the 
intention of the applicant to restrict or in any way limit the scope of the appended claims to such 
detail. Additional advantages and modifications will readily appear to those skilled in the art. 
Therefore, the invention in its broader aspects is not limited to the specific details, representative 
apparatus and method, and illustrative examples shown and described. Accordingly, departures 
may be made from such details without departing from the spirit and scope of the applicant's 
general inventive concept. 
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